Multiple Alignment of Genomic Sequences
نویسنده
چکیده
Genomic sequence is currently available from ENTREZ for more than 40 eukaryotic and 157 prokaryotic organisms. As part of the ongoing NIH Intramural Sequencing Center’s, Comparative Vertebrate Sequencing project, genomic sequences will soon be available from 50 vertebrates for regions orthologous to defined regions of the human genome. Managing and interpreting these sequence data requires new computational tools, including programs designed to align multiple genomic sequences. Biologists can use such alignments to identify functional elements (coding regions and transcription factor binding sites, as well as highly conserved elements whose exact function(s) remain to be determined, e.g. the recently described “ultraconserved” elements (Bejerano et al., 2004)), to understand the evolution of genome sequence and structure, and for phylogenetic analysis (for reviews see (Boffelli et al., 2004; Dubchak and Frazer, 2003; Frazer et al., 2003; Ureta-Vidal et al., 2003).
منابع مشابه
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملA generalization of Profile Hidden Markov Model (PHMM) using one-by-one dependency between sequences
The Profile Hidden Markov Model (PHMM) can be poor at capturing dependency between observations because of the statistical assumptions it makes. To overcome this limitation, the dependency between residues in a multiple sequence alignment (MSA) which is the representative of a PHMM can be combined with the PHMM. Based on the fact that sequences appearing in the final MSA are written based on th...
متن کاملMultiple alignment of genomic sequences using CHAOS, DIALIGN and ABC
Comparative analysis of genomic sequences is a powerful approach to discover functional sites in these sequences. Herein, we present a WWW-based software system for multiple alignment of genomic sequences. We use the local alignment tool CHAOS to rapidly identify chains of pairwise similarities. These similarities are used as anchor points to speed up the DIALIGN multiple-alignment program. Fin...
متن کاملLAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA.
To compare entire genomes from different species, biologists increasingly need alignment methods that are efficient enough to handle long sequences, and accurate enough to correctly align the conserved biological features between distant species. We present LAGAN, a system for rapid global alignment of two homologous genomic sequences, and Multi-LAGAN, a system for multiple global alignment of ...
متن کاملA Novel Pseudo-Alignment Approach to Fast Genomic Sequence Comparison
Standard methods for sequence analysis and phylogeny reconstruction are based on (multiple) sequence alignments. These methods are known to be accurate but if larger genomic sequences are to be analysed they reach their limits. Consequently, faster but less precise alignment-free methods are increasingly used for genomic sequence analysis. In this work, a novel approach to fast genomic sequence...
متن کاملMAP2: multiple alignment of syntenic genomic sequences
We describe a multiple alignment program named MAP2 based on a generalized pairwise global alignment algorithm for handling long, different intergenic and intragenic regions in genomic sequences. The MAP2 program produces an ordered list of local multiple alignments of similar regions among sequences, where different regions between local alignments are indicated by reporting only similar regio...
متن کامل